home *** CD-ROM | disk | FTP | other *** search
/ Aminet 34 / Aminet 34 (2000)(Schatztruhe)[!][Dec 1999].iso / Aminet / util / gnu / unixcmds.lha / unixcmds / src / grep-2.1 / AUTHORS < prev    next >
Encoding:
Text File  |  1999-10-06  |  1.7 KB  |  46 lines
  1. ## 2.1
  2. Jean-François Fabre ported the source to AmigaOS and added wildcard support
  3.  
  4. Alain Magloire is the current maintainer see Changelog for Email.
  5.  
  6. More work was done on regex.[ch] by Ulrich Drepper and Arnold 
  7. Robbins. Regex is now part of GNU C library, see this package
  8. for complete details and credits.
  9.  
  10. Arnold Robbins contributed to improve dfa.[ch]. In fact
  11. it came straight from gawk-3.0.3 with small editing and fixes.
  12.  
  13. Many folks contributed see THANKS, if I omited someone please
  14. send me email.
  15.  
  16. ## 2.0 
  17. Mike Haertel wrote the main program and the dfa and kwset matchers.
  18.  
  19. Arthur David Olson contributed the heuristics for finding fixed substrings
  20. at the end of dfa.c.
  21.  
  22. Richard Stallman and Karl Berry wrote the regex backtracking matcher.
  23.  
  24. Henry Spencer wrote the original test suite from which grep's was derived.
  25.  
  26. Scott Anderson invented the Khadafy test.
  27.  
  28. David MacKenzie wrote the automatic configuration software use to
  29. produce the configure script.
  30.  
  31. Authors of the replacements for standard library routines are identified
  32. in the corresponding source files.
  33.  
  34. The idea of using Boyer-Moore type algorithms to quickly filter out
  35. non-matching text before calling the regexp matcher was originally due
  36. to James Woods.  He also contributed some code to early versions of
  37. GNU grep.
  38.  
  39. Finally, I would like to thank Andrew Hume for many fascinating discussions
  40. of string searching issues over the years.  Hume & Sunday's excellent
  41. paper on fast string searching (AT&T Bell Laboratories CSTR #156)
  42. describes some of the history of the subject, as well as providing
  43. exhaustive performance analysis of various implementation alternatives.
  44. The inner loop of GNU grep is similar to Hume & Sunday's recommended
  45. "Tuned Boyer Moore" inner loop.
  46.